package LeetCode;
//存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，
//使每个元素 只出现一次 。
//返回同样按升序排列的结果链表。
public class Num83 {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummyHead = new ListNode(101);
        dummyHead.next = head;
        ListNode prev = dummyHead;
        ListNode cur = prev.next;
        while (cur != null) {
//            当prev.val == cur.val时删除cur
            if (prev.val == cur.val) {
                prev.next = cur.next;
            }
//            当prev.val != cur.val时全部向后移动
            else {
                prev = prev.next;
            }
            cur = cur.next;
        }
        return dummyHead.next;
    }
}
